In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Psst... Ruszyły zawody olimpiady informatycznej dla uczniów szkół podstawowych i średnich. Zadania na tych konkursach są bardzo podobne do zadań, które rozwiązujesz, tutaj, na Szkopule. Zobacz więcej:
- dla uczniów szkół podstawowych: oij.edu.pl/start/
- dla uczniów szkół średnich: oi.edu.pl/l/jak_zaczac/
Dany jest ciąg patyków o całkowitych długościach , ustalona liczba
oraz zapytań.
Każde zapytanie to para liczb całkowitych , , które wyznaczają spójny przedział patyków
.
Twoim zadaniem jest stwierdzić, czy z każdych patyków z tego przedziału da się ułożyć
niezdegenerowany wypukły wielokąt o bokach.
Wejście
W pierwszym wierszu wejścia znajdują się dwie liczby całkowite , (, ).
W drugim wierszu znajduje się liczb całkowitych dodatnich
() oznaczających długości kolejnych patyków.
W trzecim wierszu znajduje się jedna liczba całkowita ()
oznaczająca liczbę zapytań.
W każdym z kolejnych wierszy znajdują się dwie liczby całkowite oznaczające początek i koniec
przedziału z zapytania ().
Wyjście
Na wyjście należy wypisać wierszy; w -tym z nich ma znaleźć się słowo TAK, jeżeli z dowolnych patyków
o numerach z przedziału da się ułożyć niezdegenerowany wypukły -kąt, lub słowo NIE w przeciwnym wypadku.